An efficient conjugate gradient preconditioner for Toeplitz systems
نویسندگان
چکیده
منابع مشابه
Conjugate Gradient Methods for Toeplitz Systems
A list of technical reports, including some abstracts and copies of some full reports may be found at: Object test coverage using finite state machines. September 1995. On balancing workload in a highly mobile environment. August 1995. Error analysis of a partial pivoting method for structured matrices. June 1995. Abstract In this expository paper, we survey some of the latest developments on u...
متن کاملAn Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems
In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence und...
متن کاملParallelizing the Conjugate Gradient Algorithm for Multilevel Toeplitz Systems
Multilevel Toeplitz linear systems appear in a wide range of scientific and engineering applications. While several fast direct solvers exist for the basic 1-level Toeplitz matrices, in the multilevel case an iterative solver provides the most general and practical solution. Furthermore, iterative methods are asymptotically faster than many stable direct methods even for the 1-level case. This ...
متن کاملA Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix A is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if A is an H-matrix. The results of numerical experiments are pre...
متن کاملTri-Diagonal Preconditioner for Toeplitz Systems from Finance
We consider a nonsymmetric Toeplitz system which arises in the discretization of a partial integro-differential equation in option pricing problems. The preconditioned conjugate gradient method with a tri-diagonal preconditioner is used to solve this system. Theoretical analysis shows that under certain conditions the tri-diagonal preconditioner leads to a superlinear convergence rate. Numerica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1990
ISSN: 0377-0427
DOI: 10.1016/0377-0427(90)90360-c